BDI : An Alternating-time BDI Logic for Multiagent Systems

نویسندگان

  • Roberto Montagna
  • Giorgio Delzanno
  • Maurizio Martelli
  • Viviana Mascardi
چکیده

Many logics for modelling beliefs, desires and intentions of agents, such as Rao and Georgeff’s BDI logic and Wooldridge’s LORA, are based on temporal logics like CTL/CTL∗ (Computational Tree Logic) in which the structure of time is branching in the future and linear in the past. Recently, many attempts have been made to define logics for BDI agents by using extensions of CTL. In this paper, we discuss BDI that is obtained by substituting ATL∗ (Alternating-Time Temporal Logic) to CTL∗ in Rao and Georgeff’s logic. One of the main advantages of our approach is that in BDI we can express new commitment strategies that are more realistic than those proposed by Rao and Georgeff (and that could not be defined in their logic), since they take collaboration among agents into account. In particular, in this paper we discuss three variants of Rao and Georgeff’s “open minded” commitment: “independent open minded”, “optimistic open minded”, and “pessimistic open minded”, whose definition exploits the new features that ATL∗ adds to CTL∗.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complexity of multiagent BDI logics with restricted modal context

We present and discuss a novel language restriction for modal logics for multiagent systems that can reduce the complexity of the satisfiability problem from EXPTIME-hard to NPTIME-complete. In the discussion we focus on a particular BDI logic, called TeamLog, which is a logic for modelling cooperating groups of agents and which possesses some of the characteristics typical to other BDI logics....

متن کامل

Interaction Modal Logic for multiagent systems based on BDI architecture

The purpose of this paper is to develop a conceptual model of multiagent system composed of a set of BDI agents based on role modeling and modal logic of interaction. Agents perform actions taking roles within a scenario that obeys a plan conformed for a set of goals and establishes relations between the participants. These plans and relations define interactions between agents. All interaction...

متن کامل

Modeling of Multiagent Based Railway System using BDI Logic

Multi-Agent based modeling & simulation is an evolving paradigm for solving real life problems for solving real life problems for the last one decade. In this paper, we model the manually controlled Indian Railway to a multi agent based automated system which is robust in nature and provide a fully automated collision avoidance guarantee. We consider individual entity such as station, junction ...

متن کامل

Using Strategic Logics to Reason about Agent Programs

We propose a variant of Alternating-time Temporal Logic (ATL) grounded in the agents’ operational know-how, as defined by their libraries of abstract plans. In our logic, it is possible to refer to “rational” strategies for agents developed under the Belief-Desire-Intention agent paradigm. This allows us to express and verify properties of BDI systems using ATL-type logical frameworks.

متن کامل

Multiagent Teamwork: Hybrid Approaches

Today within the multiagent community, we see at least four competing methods to building multiagent systems: beliefdesire-intention (BDI), distributed constraint optimization (DCOP), distributed POMDPs, and auctions or game-theoretic methods. While there is exciting progress within each approach, there is a lack of cross-cutting research. This article highlights the various hybrid techniques f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005